A Fractals-Inspired Approach to Content-Based Image Indexing

This paper applies ideas from fractal compression and optimization theory to attack the problem of e cient content-based image indexing and retrieval. Similarity of images is measured by block matching after optimal (geometric, photometric, etc.) transformation. Such block matching which, by de nition, consists of localized optimization, is further governed by a global dynamic programming technique (Viterbi algorithm) that ensures continuity and coherence of the localized block matching results. Thus, the overall optimal transformation relating two images is determined by a combination of local block-transformation operations subject to a regularization constraint. Experimental results on a sample of seventy ve binary images from the MPEG7 database demonstrate the power and potential of the proposed approach.